کشف قوانین انجمنی به صورت موازی بر اساس یک روش خوشه بندی جدید و با استفاده از یک الگوریتم تکاملی

thesis
abstract

کشف قوانین انجمنی، یکی از روش های مهم و پرکاربرد داده کاوی جهت کشف دانش نهفته در داده ها است که با استفاده از آن می¬توان روابط و وابستگی¬های مفیدی که در مجموعه¬های بزرگی از اقلام داده¬ موجود می¬باشند را کشف نمود. این روابط و وابستگی ها در تصمیم گیری ها، نقش مهمی دارند. یافتن چنین روابطی، داخل مجموعه ی داده ها به دلیل ماهیت نمایی آن و حجم بالای داده¬ها بسیار زمان بر است. در این پایان نامه برای کشف قوانین انجمنی، ابتدا با ارائه ی یک روش خوشه بندی مبتنی بر الگوریتم رقابت استعماری، تراکنش ها به خوشه های مناسب تقسیم می شوند. سپس یک روش تکاملی بر پایه الگوریتم رقابت استعماری برای کشف قوانین انجمنی ارائه می گردد که این الگوریتم به طور جداگانه و مستقل بر روی هر یک از خوشه ها اجرا می شود. در نهایت، قوانین به دست آمده از همه خوشه ها در یک جا جمع آوری شده و قوانین نهایی تولید می گردند. نتایج حاصل از آزمایشات مختلف بر روی چند مجموعه داده شناخته شده، کارآیی راه کار پیشنهادی را در کشف قوانین با دقت مناسب و کاهش هزینه ها تایید می کند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

تحلیل تغییرات ساختاری بخش‌های مشتریان با روش ترکیبی خوشه-بندی و قوانین انجمنی

بخش‌بندی مشتریان یکی از مباحث اصلی و کلیدی در مطالعات مدیریت ارتباط با مشتری محسوب می‌شود. یکی از چالش‌های مهم در بخش‌بندی مشتریان، ناپایداری و تغییرات بخش‌های مشتریان در طول زمان است. تغییرات بخش‌ها را می‌توان در دو دستة تغییرات محتوایی و ساختاری دسته‌بندی کرد. این پژوهش بر تغییرات ساختاری بخش‌ها که اهمیت زیادی دارد، تمرکز کرده است. به‌منظور تحلیل تغییرات ساختاری بخش‌ها و توصیف چگونگی این تغیی...

full text

:ارائه یک رویکرد جدید در تولید قوانین انجمنی براساس درخت الگوهای مکرر و روش خوشه بندی

یافتن روابط معنی دار در اطلاعات خرید از موضوعات سابقه دار در داده کاوی است، که راه حل آن تحلیل و کاوش قوانین وابستگی است، در این تحقیق قصد داریم که رویکردی مناسب برای یافتن تکه مسیر هائی که ارتباط تنگاتنگی به لحاظ عبور و مرور بر هم دارند را در قالب قوانین وابستگی بررسی کنیم. تشخیص مسیرهائی که ترافیک آن ها بسیار به یکدیگر مرتبط و تاثیرگذاراست، منجر به ایجاد ترافیک روان و هدایت ترافیکی خواهد شد، ...

15 صفحه اول

ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته

با پیشرفت روز افزون تکنولوژی­های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش­هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می­باشیم.  امروزه خوشه­بندی داده به عنوان یکی از روش­های آنالیز و ساده سازی مجموعه داده­های بزرگ، مورد توجه بسیاری از محققین قرار گرفته است. در این میان خوشه­بندی سری­های زمانی با دقت مورد قبول، حائز اهمیت بسیاری می­باشد....

full text

توسعة یک سیستم پیشنهاددهندة محصول طراحی مدلی ترکیبی با بهره‌گیری از روش‌های فیلترینگ مشارکت‌محور، کشف قوانین انجمنی، و بخش‌بندی مشتریان

توسعة روزافزون اینترنت نحوة تعاملات مشتریان و سازمان‏ها را دستخوش تحولات چشمگیری کرده است. یکی از پیامدهای مهم‏ این پدیده پیدایش و گسترش وبگاه‏های تجارت الکترونیکی و افزایش گرایش کاربران به بهره‏گیری از خدمات خریدوفروش برخط است. تنوع خدمات و اقلام عرضه‌شده در این وبگاه‏ها می‏تواند انتخاب محصولات مناسب را برای مشتریان به فرایندی پیچیده و زمان‏بر مبدل کند. سیستم‏های پیشنهاددهنده، با شناسایی ترجیح...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023